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Traitement d*un ensemble de donnees. 



DOMAINE TECHNIQUE 

L'invention concerne le traitement d'un ensemble de donnees. L'invention 
peut etre appliquee, par exemple, pour filtrer un ensemble de pixels obtenu par un 
decodage selon la norme MPEG4. (MPEG est Tabreviation pour le terme anglais Moving 
5 Picture Expert Group.) 

ETAT DE LA TECHNIQUE ANTERIEURE 

Le traitement d'un ensemble de donnees peut etre effectue au moyen 
d'un circuit de traitement qui fournit une donnee de sortie en reponse a un groupe de 

10 donnees. Le circuit de traitement revolt chaque donnee du groupe par une borne 
differente. Un filtre FIR est un exemple d'un tel circuit de traitement. (FIR est 
Tabreviation pour le terme anglais Finite Impulse Response.) Un coefficient de filtrage 
specifique est associe a chaque borne. Le filtre multiplie une donnee appliquee a une 
certaine borne par le coefficient de filtrage associee a cette borne, Ainsi, on obtient 

15 une donnee ponderee. Le filtre additionne les donnees ponderees ainsi obtenues afin 
d'obtenir une donnee de sortie. La donnee de sortie ne sera correcte que si chaque 
donnee du groupe est appliquee a une borne specifique. 

Dans une implementation telle que decrit precedemment, il y aura un 
circuit d'entree pour former des groupes successifs de donnees afin de les appliquer au 

20 circuit de traitement. Le circuit d'entree peut etre dispose d'une telle fagon quMI n'y a 
pas de relation fixe entre la position d'une donnee dans un groupe et la borne a 
laquelle cette donnee doit etre appliquee. Par exemple, le circuit d'entree peut former 
un groupe de donnees qui comprend quatre donnees: A, B, C et D selon leurs positions 
respectives. Les donnees A, B, C et D doivent respectivement etre appliquees aux 

25 bornes numerotees 1, 2, 3 et 4. Ensuite, le circuit d'entree peut former un groupe 
suivant qui comprend les donnees E, B, C, D selon leurs positions respectives. (A est 
remplacee par E.) Les donnees E, B, C et D doivent respectivement etre appliquees aux 
bornes numerotees 4, 1, 2, et 3. 

II est possible d'appliquer les groupes successifs de donnees au circuit de 

30 traitement au moyen d'un reseau d'interconnexion. Le reseau d'interconnexion permet, 
en effet, de modifier les positions respectives des donnees formant un groupe. Par 
consequent, le reseau d'interconnexion permet d'appliquer chaque donnee a la borne 
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appropriee. 

EXPOSE DE LINVENTION 

Un but de I'invention est de permettre un traitement a faible cout d'un 
5 ensemble de donnees dont certaines peuvent etre non-valides. 

Selon Tinvention, un tel traitement est caracterise comme suit, Un circuit 
d'entree forme des groupes successifs de donnees et, en outre, genere une donnee de 
controle de base et une donnee de controle supplementaire pour chaque groupe de 
donnees. Une donnee de controle de base indique pour chaque donnee une borne 

10 parmi plusieurs bornes a laquelle la donnee doit etre appllquee. Une donnee de 
controle supplementaire indique pour chaque donnee si cette donnee d'entree est 
valide ou non. Un reseau d'interconnexion applique les groupes successifs de donnees 
aux bornes en fonction de la donnee de controle de base et de la donnee de controle 
supplementaire. Le reseau d*interconnexion est dispose pour appliquer une donnee a la 

15 borne indiquee par la donnee de controle de base si la donnee est valide. Si la donnee 
n'est pas valide, le reseau d'interconnexion applique a sa place une autre donnee etant 
valide. Un circuit de traitement de donnees traite les donnees appliquees aux bornes 
afin d'obtenir une donnee de sortie. 

L'invention prend les aspects suivants en consideration. Un ensemble de 

20 donnees peut contenir des donnees non-valides. Par exemple, un ensemble de pixels 
issue d'un decodage MPEG4 represente typiquement un objet visuel. Certains pixels 
appartiendront a Tobjet tandis que d'autres pixels n'appartiendront pas a Tobjet. Ces 
derniers pixels sont non-valides. 

Si un ensemble de donnees contient des donnees non-valides, il existe 

25 un risque de distorsion. Une distorsion se produira quand un groupe de donnees 

contient une ou plusieurs donnees non-valides tandis que la donnee de sortie qui en 
resulte est consideree comme valide. Par exemple, considerons un filtrage FIR 
symetrique. En general, la donnee de sortie du filtrage FIR sera consideree comme 
valide si la donnee appliquee a la borne centrale du filtre FIR est valide. Supposons 

30 maintenant qu'une autre donnee du groupe soit non-valide. Dans ce cas, la donnee de 
sortie sera pour une partie determinee par cette donnee non-valide ce qui implique une 
distorsion du resultat du filtrage FIR. 

II est possible d'eviter le risque d'une distorsion au moyen d'un pre- 
traitement de Tensemble de donnees. Le pre-traitement consiste a attribuer a chaque 

35 donnee non-valide une valeur de substitution (en anglais: padding value). Cette valeur 
de substitution sera generalement determinee a partir d'une ou plusieurs donnees 
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valides. Par exemple, la valeur de substitution peut etre la moyenne des valeurs de 
toutes les donnees valides. Cette valeur de substitution sera done generique et adaptee 
pour etre attribuee a chaque donnee non-valide. Une autre option consiste a calculer 
une valeur de substitution pour chaque donnee non-valide prise individuellement. 
5 Toutefois, un pre-traitement tel que decrit precedemment sera 

relativement complexe et, par consequent, lent et couteux. Par exemple, le calcul d'une 
valeur de substitution generique necessite la prise en connpte de toutes les donnees 
valides. Si une valeur de substitution est calculee pour chaque donnee non-valide prise 
individuellement, il y aura egalement de nombreuses operations a effectuer. 

-10- - Selon I'inventlon, une donnee non-valide est en effet remplacee par une 

donnee valide au moyen du reseau d'Interconnexion. Cette substitution est done 
effectuee lors de I'application d*un groupe de donnees au circuit de traltement de 
donnees, Ainsi, il n'y a pas besoin d'effectuer un pre-traitement afin d'attribuer une 
valeur de substitution a chaque donnee non-valide. Par consequent, Tinvention permet 

15 un traltement de donnees moins couteux et plus rapide, 

Ces aspects de I'lnvention ainsi que d'autres aspects seront decrits plus 
en detail en reference aux Figures suivantes. 

BREVE DESCRIPTION DES FIGURES 
20 La Figure 1 est un diagramme conceptuel illustrant des caracteristiques 

de base decrites precedemment; 

La Figure 2 est un diagramme illustrant un dispositif de filtrage video 

MPEG4; 

La Figure 3 est un diagramme illustrant un procede selon lequet un 
25 ensemble de pixels d'entree et un ensemble de valeurs booleennes sont stockes dans le 
dispositif de filtrage video MPEG4; et 

La Figure 4 est un diagramme illustrant un dispositif de multiplexage 
falsant partle du dispositif de filtrage video MPEG4. 

30 MODES DE REALISATION DE L'INVENTION 

Les remarques suivantes concernent les signes de reference. Des entites 
similaires sont designees par une reference par lettres identique dans toutes les 
Figures. Plusieurs entites similajres peuvent apparaitre dans une seule Figure. Dans ce 
cas, un chiffre ou un suffixe est ajoute a la reference par lettres afin de distinguer des 

35 entites similaires. Le chiffre ou le suffixe peut etre omis pour des raisons de 

convenance. Ceci s'applique pour la description ainsi que pour les revendications. 
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La Figure 1 illustre les caracteristiques de base decrites precedemment. 
Un dispositif de traitement de donnees comprend un circuit d'entree [INP], un reseau 
d'interconnexion [ICN] et un circuit de traitement de donnees [PRC]. Le circuit d'entree 
[INP] forme des groupes successifs de donnees [GRP] et, en outre, genere une donnee 
5 de controle de base [BCD] et une donnee de controle supplementaire [SCD] pour 

cliaque groupe de donnees [GRP]. Une donnee de controle de base [BCD] indique pour 
chaque donnee une parmi plusieurs bornes [1-4] a laquelle la donnee doit etre 
a'ppliquee. Une donnee de controle supplementaire [SCD] indique pour chaque donnee 
si cette donnee d'entree est valide [+] ou non [-], Le reseau d'interconnexion [ICN] 

10 applique les groupes successifs de donnees aux bornes [1-4] en fonction de la donnee 
de controle de base [BCD] et de la donnee de controle supplementaire [SCD]. Le 
reseau d'interconnexion [ICN] applique une donnee a la borne indiquee par la donnee 
de controle de base [BCD] si la donnee est valide [+]. Si la donnee n'est pas valide [-], 
le reseau d'interconnexion [ICN] applique a Ja place une autre donnee etant valide. Le 

15 circuit de traitement de donnees [PRC] traite les donnees appliquees aux bornes [1-4] 
afin d'obtenir une donnee de sortie. 

Les caracteristiques illustrees a la Figure 1 peuvent etre appliquees, par 
exemple, pour traiter un ensemble de pixels obtenu par un decodage selon la norme 
MPEG4. Un tel ensemble de pixels represente typiquement un objet comme, par 

20 exemple, une personne, un ballon ou une maison. II est accompagne d'un ensemble de 
valeurs booleennes. II y a une valeur booleenne pour chaque pixel. La valeur booleenne 
indique si le pixel concerne appartient a Tobjet ou non. Done, I'ensemble des valeurs 
booleennes est une description de forme. 

La Figure 2 illustre un dispositif de filtrage video MPEG4. Le dispositif de 

25 filtrage video MPEG4 regoit un ensemble de pixels d'entree [IPS] et un ensemble de 
valeurs booleennes [BVS] qui lui est associe. En reponse, il fournit un ensemble de 
pixels filtre [FPS], Le dispositif de filtrage video MPEG4 comprend 4 bancs de memoire 
[MB] numerotes du premier au quatrieme [MB1-MB4]. Chaque banc de memoire [MB] 
comprend une partie [SMPL] pour stocker des pixels et une autre partie [SHP] pour 

30 stocker des valeurs booleennes. Le dispositif de filtrage video MPEG4 comprend, en 
outre, un circuit de controle [CNTRL], quatre dispositifs de muitiplexage [MA] 
numerotes du premier au quatrieme [MA1-MA4] et un filtre [FIL] ayant quatre prises 
(en anglais: taps) [T] numerotees de la premiere a la quatrieme [T1-T4]. Un coefficient 
de filtrage [C] est associe a chaque prise [T]. 

35 Le dispositif de filtrage video MPEG4 fonctionne comme suit. Le dispositif 

de filtrage video MPEG4 regoit I'ensemble de pixels d'entree [IPS] sous forme d'un flux. 
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En parallele, il regoit rensemble de valeurs booleennes [BVS] egalement sous forme de 
flux. Les deux flux sont synchronises. Pour chaque pixel et valeur booleenne regus, le 
circuit de controle [CNTRL] selectionne un certain banc de memoire [MB] dans lequel le 
pixel et la valeur booleenne sont stockes. Ainsi, Tensemble de pixels d'entree [IPS] et 
5 rensemble de valeurs booleennes [BVS] sont stockes dans les quatre bancs de memoire 
[MB] selon un certain procede. 

La Figure 3 illustre le procede selon lequel Tensemble de pixels d'entree 
et rensemble de valeurs booleennes sont stockes dans les bancs de memoire. La Figure 
3 montre partiellement une matrice. Cette matrice represente a la fois Tensemble de 

10 — pixels d-entree et rensemble de valeurs-booleennes.-Chaque cellule de la matrice ~ 

represente un pixel et la valeur booleenne qui lui est associee. Le numero figurant dans 
une cellule est le numero du banc de memoire dans lequel le pixel et la valeur 

i booleenne sont stockes. Par exemjDie, le pixel en haut et a gauche [1] de I'ensemble de 
pixels d'entree est stocke dans le premier banc de memoire. Son voisin de droite [2], 

15 son voisin de dessous [3] et son voisin diagonal [4] sont respectivement stockes dans 
les deuxieme, troisieme et quatrieme bancs de memoire. 

La Figure 3 illustre egalement une fenetre [W], La taille de la fenetre 
[W] est de 2 fois 2 cellules. La fenetre [W] designe quatre pixels et quatre valeurs 
booleennes stockes dans les bancs de memoire. Ces pixels et valeurs booleennes sont 

20 Tobjet d'une premiere lecture de banc de memoire. La fenetre [W] se deplace d'une 
unite vers la droite pour une deuxieme lecture de banc de memoire. La fenetre [W]' 
continue de se deplacer unite par unite vers la droite jusqu*a ce qu'elle arrive a 
Textreme droite de la matrice. Ensuite, la fenetre [W] retourne a Textreme gauche de 
la matrice en ce deplagant d'une unite vers le bas. La fenetre [W] effectue done un 

25 balayage horizontal de la matrice. Chaque position differente de la fenetre [W] 
correspond a une lecture de quatre pixels et de quatre valeurs booleennes. 

II convient de noter que le procede illustre a la Figure 3 possede la 
caracteristique suivante. Pour nMmporte quelle position de la fenetre [W], chaque pixel 
et chaque valeur booleenne designee par la fenetre [W] se trouve dans un banc de 

30 memoire different. Par consequent, il suffit de faire une seule lecture par banc de 

memoire pour obtenir tous les pixels designes par la fenetre. Ces lectures peuvent se 
faire en parallele. Done, en principe, un cycle d'horloge suffit pour lire tous les pixels 
designes par la fenetre. Par consequent, le procede illustre a la Figure 3 permet une 
lecture rapide et, par consequent, un filtrage rapide. 

35 Chaque lecture effectuee en deplagant la fenetre [W] dans la Figure 3, 

produit un groupe de pixels qui donne lieu a un pixel de sortie. Le pixel de sortie est 
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obtenu au moyen du filtre [FIL] illustre a la Figure 2. II y a une relation fixe entre la 
position d'un pixel dans la fenetre [W] et la prise [T] a laquelle le pixel est destine a 
etre applique. Le pixel en haut et a gauche de la fenetre est destine a etre applique a 
la premiere prise [Tl]. Le pixel en haut et a droite de la fenetre est destine a etre 
5 applique a la deuxieme prise [T2]. Le pixel en bas et a gauche de la fenetre est destine 
a etre applique a la troisieme prise [T3]. Le pixel en bas et a droite de la fenetre est 
destine a etre applique a la quatrieme prise [T4]. 

Le circuit de controle [CNTRL] illustre a la Figure 2 effectue les lectures 
decrites precedemment. Chaque lecture produit done un groupe de quatre pixels. Le 

10 circuit de controle [CNTRL] fournit un ensemble de mots de controle [CW] avec chaque 
lecture. L'ensemble de mots de controle [CW] indique pour chaque pixel du groupe, la 
prise [T] a laquelle le pixel est destine a etre applique. 

Plus en detail, le circuit de controle [CIMTRL] genere quatre mots de 
controle numerotes du premier au quatrieme [CW1-CW4] respectivement pour le 

15 premier au quatrieme dispositif de multiplexage [MA1-MA4]. Le premier mot de controle 
[CWl] indique ie banc de memoire [MB] d'ou vient le pixel destine a etre applique a la 
premiere prise [Tl]. Pareillement, les deuxieme, troisieme et quatrieme mots de 
controle [CW2, CW3, CW4] indiquent respectivement les bancs de memoire [MB] d'ou 
viennent les pixels destines a etre appliques aux deuxieme, troisieme et quatrieme 

20 prises [T2, T3/T4]. Chaque mot de controle [CW] peut, par exemple, comprendre une 
valeur binaire de deux bits. Cette valeur indique le banc de memoire [MB] d'ou vient le 
pixel destine a etre applique a la prise [T] concernee. 

Le circuit de controle [CNTRL] peut etre implemente, par exemple, au 
moyen de compteurs programmables. Un compteur programmable peut servir pour 

25 selectionner un banc de memoire [MB] iors de I'ecriture de I'ensemble de pixels 
d'entree [IPS]. Quatre compteurs programmables peuvent servir pour generer des 
adresses Iors de I'ecriture, soit un compteur programmable pour chaque banc de 
memoire [MB]. Le compteur programmable pour la selection d'un banc de memoire 
[MB] activera parmi ces quatre compteurs programmables, le compteur programmable 

30 appartenant au banc de memoire [MB] selectionne. Quatre autres compteurs 
programmables peuvent servir pour faire la lecture afin de former des groupes 
successifs de pixels. Ces quatre compteurs programmables genereront, pour chaque 
lecture, quatre adresses en parallele, soit une adresse pour chaque banc de memoire 
[MB]. D'autres compteurs programmables peuvent servir pour generer les mots de 

35 controle [CW]. Les mots de controle [CW] sont cycliques ce qui se comprend aisement 
a partir de la Figure 3 et la description de celle-ci. 
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Les groupes successifs de pixels sont appliques au filtre [FIL] au moyen 
des dispositifs de multiplexage [MA] illustres a la Figure 2. II y a un dispositif de 
multiplexage [MA] pour chaque prise [T] du filtre [FIL]. Chaque dispositif de 
multiplexage [MA] revolt le groupe de pixels produit par la lecture courante et le 
5 groupe de valeurs binaires qui lui est associe. II regoit en outre le mot de controle [CW] 
qui lui appartrent. Le dispositif de multiplexage [MA] selectionne un pixel afin 
d'appllquer ce pixel a la prise [T] du filtre [FIL] a laquelle le dispositif de multiplexage 
[MA] appartient. Le dispositif de multiplexage [MA] selectionne le pixel indique par le 
mot de controle [CW] a condition que ce pixel soit valide. Cette derniere information 

10 est- contenue dans la valeur binaire qui est associee au pixel. Si le pixel-n'est pas 

valide, le dispositif de multiplexage selectionne un autre pixel qui est valide. Si aucun 
pixel du groupe n'est valide, le dispositif de multiplexage [MA] selectionne un pixel a 
fagon aleatoire. Dans ce dernier cas, le pixel de sortie qui resulte du groupe de pixels 
sera non-valide et, par consequent, sa valeur n'importera pas. 

15 Le filtre [FIL] multiplle les pixels appliques aux prises [T] par les 

coefficients de filtrage [C] respectifs qui leur appartlennent. La multiplication du pixel 
applique a la premiere prise [Tl] par le premier coefficient de filtrage [CI] donnera un 
premier pixel pondere. La multiplication du pixel applique a la deuxieme prise [T2] par 
le deuxieme coefficient de filtrage [C2] donnera un deuxieme pixel pondere, etcetera. 

20 Les quatre pixels ponderes ainsi obtenus sont additionnes afin d'obtenir un pixel de 
sortie. 

La Figure 4 illustre le premier dispositif de multiplexage [MAI]. Les 
autres dispositifs de multiplexage [MA2, MA3, MA4] illustres dans la Figure 2 sont 
identiques. Comme decrit precedemment, le premier dispositif de multiplexage [MAI] 

25 regoit un groupe de quatre pixels [PX], un groupe de quatre valeurs [BV] binaires qui 
lui est associe et le premier mot de controle [CWl] provenant du circuit de controle 
[CNTRL]. En reponse, le premier dispositif de multiplexage [MAI] selectionne un pixel 
afin de I'appliquer a la premiere prise [Tl] du filtre [FIL] illustre a la Figure 3. Les 
pixels [PX] sont numerotes du premier au quatrieme [PX1-PX4]. Les valeurs binaires 

30 [BV] sont egalement numerotees de la premiere a la quatrieme [BV1-BV4]. Les 

numeros indiquent les bancs de memoires respectives [MB1-MB4] desquels les pixels et 
les valeurs binaires sont extraits. 

Le premier dispositif de multiplexage [MAI] comprend un circuit de 
decodage [DEC], un premier et un deuxieme circuit OU [ORl, 0R2] (en anglais: OR 

35 circuit), trois circuits logiques [LC] numerotes du premier au troisieme [LC1-LC3] et 
trois multlplexeurs [MUX] numerotes du premier au troisieme [MUX1-MUX3]. Les 
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premier, deuxieme et troisieme circuits logiques [LC1-LC3] sont respectivement 
associes aux premier, deuxieme et troisieme multiplexeurs [MUX1-MUX3], Les trois 
multiplexeurs [MUX] sont du type deux entrees / une sortie. Un multiplexeur 
selectionne une entree afin de transferer la donnee sur cette entree vers un autre 
5 circuit. 

Le premier dispositif de multiplexage [MAI] fonctionne comme suit. Le 
circuit de decodage [DEC] decode le premier mot de controle [CWl] afin d'obtenir trois 
valeurs de controle de base [CV] numerotees de la premiere a la troisieme [CV1-CV3]. 
Les premiere, deuxieme et troisieme valeurs de controle de base [CV1-CV3] sont 

10 respectivement associees aux premier, deuxieme et troisieme multiplexeurs [MUXl- 
MUX3]. Chaque valeur de controle de base [CV] indique I'entree que le multiplexeur 
[MUX] concerne doit selectionner. 

Comme chaque multiplexeur [MUX] ne selectionne qu'entre deux entrees, 
chaque valeur de controle de base [CV] peut etre codee sur un seul bit. Par exemple, si 

15 la valeur de controle de base [CV] est egale a zero (0), elle indique que le multiplexeur 
[MUX] concerne doit selectionner Tentree gauche. En revanche, la valeur de controle de 
base [CV] est egale a un (1), elle indique que le multiplexeur [MUX] doit selectionner 
I'entree droite. Supposons que le mot de commande [CW] indique le deuxieme pixel 
[PX2]. Dans ce cas, la premiere valeur de controle de base [CVl] sera egale a un (1) et 

20 la troisieme valeur de controle de base [CV3] sera egale a zero (0). La deuxieme valeur 
de controle de base [CV2] ne jouera aucun role dans ce cas et, par consequent, pourra 
etre egale a zero (0) ou un (1). 

Les circuits logiques [LC] sont disposes entre le circuit de decodage 
[DEC] et les multiplexeurs [MUX] afin de pouvoir modifier les valeurs de controle de 

25 base [CV]. Chaque circuit logique [LC] regoit deux valeurs en fonction desquelles la 
valeur de controle de base [CV] est modifiee ou non. Ces deux valeurs sont formees a 
partir des valeurs binaires [BV] qui sont associees aux pixels [PX] concernes. Chaque 
circuit logique [LC] fournit done une valeur de controle finale [CV] identique a la valeur 
de controle de base [CV] ou opposee a celle-ci en fonction des valeurs binaires [BV]. La 

30 valeur de controle finale [CV] determine la selection effectuee par le multiplexeur 
[MUX] auquel elle est appliquee. 

Plus en detail, le premier circuit logique [LCI] modifie ou ne modifie pas 
la premiere valeur de controle de base [CVl] en fonction de la premiere et de la 
deuxieme valeur binaire [BVl, BV2]. Supposons que la premiere valeur de controle de 

35 base [CVl] soit egale a zero (0), Ainsi, la premiere valeur de controle de base [CVl] 
indique que le premier multiplexeur [MUXl] doit selectionner le premier pixel [PXl]. 
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Supposons en outre que la premiere valeur binaire [BVl], qui est associee au premier 
pixel [PXl], soit egale a un (1). Cela veut dire que ce pixel est valide. Dans ce cas, le 
premier circuit logique [LCI] ne modifie pas la premiere valeur de controle de base 
[CVl]. La premiere valeur de controle finale [CVl*] est done egale a zero (0) et, par 
5 consequent, le premier multiplexeur [MUXl] selectionne effectivement le premier pixel 
[PXl], Supposons maintenant que la premiere valeur binaire [BVl] soit egale a zero (0) 
et que la deuxieme valeur binaire [BV2] soit egale a un (1). Cela veut dire que le 
premier pixel [PXl] n'est pas valide tandis que le deuxieme pixel [PX2] est valide. Dans 
ce cas, le premier circuit logique [LCI] modifie la premiere valeur de controle de base 

10 [CVl]. La. premiere valeur de controje finale [CVl'] est done egale a un (1) et, par 

consequent, le premier multiplexeur [MUXl] selectionne le deuxieme pixel [PX2] au lieu 
du premier pixel [PXl]. 

Le premier circuit logique [LCI] fonctionne d'une fagon comparable si la 
premiere valeur de controle de base [CVl] est egale a un (1). Dans ce cas, tl verifiera, 

15 en effet, si le deuxieme pixel [PX2] est valide. Si le deuxieme pixel [PX2] n'est pas 

valide, le premier circuit logique [LCI] modifiera la premiere valeur de controle de base 
[CVl] pour faire en sorte que le premier multiplexeur [MUXl] selectionne le premier 
pixel [PXl] a condition que celui-ci soit valide. 

Le deuxieme circuit logique [LC2] fonctionne de la meme fagon que le 

20 premier circuit logique [LCI] decrit precedemment. La deuxieme valeur de controle de 
base [CV2] prend la place de la premiere valeur de controle de base [CVl]. Les 
troisieme et quatrieme valeurs binaires [BV3, BV4] prennent respectivement la place 
des premiere et deuxieme valeurs binaires [BVl, BV2]. Le deuxieme multiplexeur 
[MUX2] prend la place du premier multiplexeur [MUXl], Les troisieme et quatrieme 

25 pixels [PX3, PX4] prennent respectivement la place des premier et deuxieme pixels 
[PXl, PX2]. 

Le troisieme circuit logique [LC3] regoit deux combinaisons OU de 
valeurs binaires [BV]. Les premier et deuxieme circuits OU [ORl, 0R2] fournissent 
respectivement une premiere combinaison OU et une deuxieme combinaison OU. La 

30 premiere combinaison OU est le resultat d'une fonction OU appliquee aux premiere et 
deuxieme valeurs binaires [BVl, BV2]. Elle indique si le pixel selectionne par le premier 
multiplexeur [MULl] est valide ou non. La deuxieme combinaison OU est le resultat 
d'une fonction OU appliquee aux troisieme et quatrieme valeurs binaires [BV3, BV4]. 
Elle indique si le pixel selectionne par le deuxieme multiplexeur [MUL2] est valide ou 

35 non. 
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Le troisieme circuit logique [LC3] fonctionne de ia meme fagon que le 
premier circuit logique [LCI] decrit precedemment. La troisieme valeur de controle de 
base [CVS] prend la place de la premiere valeur de controle de base [CVl], Les 
premiere et deuxieme combinaisons OU prennent respectivement la place des premiere 
5 et deuxieme valeurs binaires [BVl, BV2]. Le troisieme multiplexeur [MUX3] prend la 
place du premier multiplexeur [MUXl]. Les pixels selectionnes par le premier et 
deuxieme multiplexeurs [MUXl, MUX2] prennent respectivement la place des premier et 
deuxieme pixels [PXl, PX2]. 

Le dispositif de filtrage video MPEG4 decrit precedemment en reference 

10 aux Figures 2-4 est un exemple d'implementation des caracteristiques illustrees a la 
Figure 1. Le circuit d'entree [INP], illustre a la Figure 1, est implemente sous la forme 
des quatre bancs de memoires [MB1-MB4] et du circuit de controle [CNTRL] illustres a 
la Figure 2. La donnee de controle de base [BCD], illustre a la Figure 1, est 
implementee sous la forme des quatre mots de controle [CW1-CW4] illustres a la Figure 

15 2. La donnee de controle supplementaire [SCD] est implementee sous la forme des 
quatre valeurs binaires [BV1-BV4] illustrees a la Figure 4, les valeurs binaires etant 
issues des bancs de memoires [MB] illustres a la Figure 2. Le reseau d'interconnexion 
[ICN], illustre a la Figure 1, est iriiplemente sous la forme des quatre dispositifs de 
multiplexage [MA1-MA4] illustres a la Figure 2. Le circuit de traitement de donnees 

20 [PRC], illustre a la Figure 1, est implemente sous la forme du filtre [FIL] illustre a la 
Figure 2. 

La description ci-dessus en reference aux differentes Figures illustre 
rinvention plutot qu'elle ne la limite. II est evident qu'il existe de nombreuses 
alternatives qui rentrent dans la portee des revendications ci-jointes. A cet egard 
25 quelques remarques sont faites en conclusion. 

II existe de nombreuses manieres pour former des groupes successlfs de 
donnees, Le dispositif de filtrage video MPEG4 illustre a la Figure 2 forme des groupes 
de quatre donnees. D'autres implementations de invention peuvent, par exemple, 
former des groupes de deux, trois, cinq ou six donnees, etcetera. Le nombre de 
30 donnees compris dans un groupe n'importe pas. 

II existe de nombreuses manieres pour traiter un groupe de donnees. Le 
dispositif de filtrage video MPEG4 illustre a la Figure 2 fait une combinaison ponderee 
d'un groupe de donnees. D'autres implementations de invention peuvent effectuer 
d'autres types de traitement comme, par exemple, une transformation en cosinus 
35 discrete. 
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II existe de nombreuses manieres pour rearranger un groupe de 



donnees. Le dispositif de filtrage video MPEG4 illustre a la Figure 2 comprend quatre 
dispositifs de multiplexage [MA1-MA4], chacun etant compose de trois multiplexeurs 
[MUX1-MUX3] du type deux entrees / une sortie comme illustre a la Figure 4. D'autres 
5 implementations de I'invention peuvent comprendre d'autres types de multiplexeurs. 
Par exemple, il est possible de remplacer les quatre dispositifs de multiplexage [MAl- 
MA4] illustres a la Figure 2 par un seul multiplexeur du type seize entrees / quatre 
sorties et un circuit iogique approprie. II est egalement possible de remplacer les trois 
multiplexeurs du type deux entrees / une sortie illustres a la Figure 4 par un seul 
"10 multiplexeur du type quatre" entrees / une sortierA cet egard/ irconvient de noter qlje" 
le dispositif de multiplexage illustre a la Figure 4 comprend, en fait, deux couches de 
multiplexage: une premiere couche comprenant le premier et deuxieme multiplexeurs 
[MUXl, MUX2] et une deuxieme couche comprenant le troisieme multiplexeur [MUX3]. 
Remplacer les trois multiplexeurs du type deux entrees / une sortie illustres a la Figure. 
15 4 par un seul multiplexeur du type quatre entrees / une sortie consiste done a former 
un dispositif de multiplexage comprenant une seule couche au lieu de deux couches. 
Supposons maintenant que les groupes de donnees comprennent 8 donnees au lieu de 
4 donnees comme illustre a la Figure 4. Dans ce cas, il est possible, par exemple, 
d'implementer un dispositif de multiplexage ayant une seule couche au moyen d'un 
20 multiplexeur du type huit entrees / une sortie, ou ayant deux couches au moyen de 

multiplexeurs du type quatre entrees / une sortie, ou ayant trois couches au moyen de 
multiplexeurs du type deux entrees / une sortie. 



moyen d'articles physiques (en anglais: items of hardware) ou de logiciels (en anglais: 
25 software) ou d'une combinaison des deux. A cet egard, les figures sont tres 

schematiques, chaque figure representant un mode de realisation seulement. Done, 
bien qu'une figure montre differentes fonctions sous forme de blocs separes, ceci 
n'exclut pas du tout qu'un seul article physique ou logiciel effectue plusieurs fonctions. 
Ceci n'exclut nullement qu'une fonction puisse etre effectuee par un ensemble d'articles 
30 physiques ou de logiciels. 



comprend differents blocs qui, en combinaison, forment des groupes de donnees et les 
traitent. En principe, il est possible d'implementer ces blocs au moyen d'un circuit 
d'ordinateur convenablement programme, Un jeu d'instructions contenu dans une 
35 memoire de programmation peut provoquer le circuit d'ordinateur a effectuer les 
differentes operations decrites precedemment en reference aux Figures 2-4. Le jeu 



II existe de nombreuses manieres pour Implementer des fonctions au 



Par exemple, le dispositif de filtrage video MPEG4 illustre a la Figure 2 
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dMnstructions peut etre charge dans la memoire de programmation par la lecture d'un 
support de donnees comme, par exemple, un disque qui contient le jeu d'instructions. 
La lecture peut s'effecteur par rintermedlaire d'un reseau de communication comme, 
par exemple, I'lnternet. Dans cas, un fournisseur de service (en anglais: service 
5 provider) mettra le jeu d'instructions a la disposition des interessees. 



doit etre interprete de fagon limitative. Le mot "comprenant" n'exclut pas la presence 
d'autres elements ou etapes listes dans une revendication. Le mot "un" ou "une" 
precedent un element ou une etape n*exclut pas la presence d'une pluralite de ces 
10 elements ou ces etapes. 



Aucun signe de reference entre parentheses dans une revendication ne 
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Revendications. 



1. Dispositif de traitement de donnees comprenant: 

un circuit d'entree [INP] pour former des groupes successifs de donnees 
[GRP] et pour generer une donnee de controle de base [BCD] et une donnee de 
controle supplementaire [SCD] pour chaque groupe de donnees [GRP], une donnee de 
5 controle de base [BCD] indiquant pour chaque donnee une parmi plusieurs bornes [1, 

2, 3, 4] a laquelfe la donnee doit etre appliquee, une donnee de controle 
supplementaire [SCD] indiquant pour chaque donnee si cette donnee d'entree est valide 
[+] ou non [-]; 

un reseau d'interconnexion [ICN] pour appliquer les groupes successifs 
10 de donnees [GRP] aux bornes [1, 2, 3, 4] en fonction de la donnee de controle de base 
[BCD] et de la donnee de controle supplementaire [SCD], le reseau d'interconnexion 
[ICN] etant dispose pour appliquer ur^ donnee a la borne indiquee par la donnee de 
controle de base [BCD] si la donnee et vatide [+] et, si la donnee n'est pas valide [-], 
pour appliquer a sa place une autre donnee etant valide; et 
15 - un circuit de traitement de donnees [PRC] pour traiter les donnees 

appliquees aux bornes afin d'obtenir une donnee de sortie. 

2. Methode de traitement de donnees comprenant les etapes suivantes: 

une etape de formation [INP] dans lequel des groupes successifs de 

20 donnees [GRP] sont formes et une donnee de controle de base [BCD] et une donnee de 
controle supplementaire [SCD] sont generees pour chaque groupe de donnees [GRP], 
une donnee de controle de base [BCD] indiquant pour chaque donnee une parmi 
plusieurs bornes [1, 2, 3, 4] a laquelle la donnee doit etre appliquee, une donnee de 
controle supplementaire [SCD] indiquant pour chaque donnee si cette donnee d'entree 

25 est valide [+] ou non [-]; 

une etape d'application [ICN] dans lequel les groupes successifs de 
donnees [GRP] sont appliques aux bornes [1, 2, 3, 4] en fonction de la donnee de 
controle de base [BCD] et de la donnee de controle supplementaire [SCD], le reseau 
d'interconnexion [ICN] etant dispose pour appliquer une donnee a la borne indiquee 

30 par la donnee de controle de base [BCD] si la donnee et valide [+] et, si la donnee 
n-est pas valide [-], pour appliquer a sa place une autre donnee etant valide; et 

une etape de traitement [PRC] dans lequel les donnees appliquees aux 



# ... 
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bornes sont traitees afin d'obtenir une don nee de sortie. 

3. Produit "programme d'ordinateur" pour un dispositif de traitement de 

donnees, le produit "programme d'ordinateur" comprenant un jeu d'instructions qui, 
5 quand 11 est charge dans le dispositif de traitement de donnees, amene celui-ci a 
effectuer les etapes suivantes: 

une etape de formation [INP] dans lequel des groupes successifs de 
donnees [GRP] sont formes et une donnee de controle de base [BCD] et une donnee de 
controle supplementaire [SCD] sont generees pour chaque groupe de donnees [GRP], 

10 une donnee de controle de base [BCD] Indiquant pour chaque donnee une parmi 

plusieurs bornes [1, 1, 3, 4] a laquelle la donnee doit etre appliquee, une donnee de 
controle supplementaire [SCD] indiquant pour chaque donnee si cette donnee d'entree 
est valide [+] ou non [-]; 

une etape d'appllcation [ICN] dans lequel ies groupes successifs de 

15 donnees [GRP] sont appliques aux bornes [1, 2, 3, 4] en fonction de la donnee de 
controle de base [BCD] et de la donnee de controle supplementaire [SCD], le reseau 
d'interconnexion [ICN] etant dispose pour appllquer une donnee a la borne indiquee 
par la donnee de controle de base [BCD] si la donnee et valide [+] et, si la donnee 
n'est pas valide [-], pour appllquer a sa place une autre donnee etant valide; et 

20 - une etape de traitement [PRC] dans lequel les donnees appliquees aux 

bornes sont traitees afin d'obtenir une donnee de sortie. 
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bornes sont traitees afin d'obtenir une don nee de sortie. 



0 ^ 



2/3 




3/3 



-w 



1 


2 


1 


2 


1 




3 


4 


3 


4 






1 


2 


1 


2 




3 


4 


3 


4 




1 


r 1 









FIG. 3 




